RINGS OF ALGEBRAIC NUMBERS IN INFINITE EXTENSIONS OF Q AND 
ELLIPTIC CURVES RETAINING THEIR RANK. 



ALEXANDRA SHLAPENTOKH 



Abstract. We show that elHptic curves whose Mordell-Weil groups are finitely generated over some infinite 
extensions of Q, can be used to show the Diophantine undecidability of the rings of integers and bigger rings 
contained in some infinite extensions of rational numbers. 



1. Introduction 



The interest in the questions of existential definabihty and decidabihty over rings goes back to a question 
that was posed by Hilbert: given an arbitrary polynomial equation in several variables over Z, is there a 
uniform algorithm to determine whether such an equation has solutions in Z? This question, otherwise 
known as Hilbert's 10th problem, has been answered negatively in the work of M. Davis, H. Putnam, J. 
Robinson and Yu. Matijasevich. (See [2], [3] and [8].) Since the time when this result was obtained, similar 
questions have been raised for other fields and rings. In other words, let i? be a recursive ring. Then, given 
an arbitrary polynomial equation in several variables over R, is there a uniform algorithm to determine 
whether such an equation has solutions in i?? One way to resolve the question of Diophantine decidability 
negatively over a ring of characteristic is to construct a Diophantine definition of Z over such a ring. This 
notion is defined below. 

Definition 1.1. Let i? be a ring and let A C R. Then we say that A has a Diophantine definition over R 
if there exists a polynomial f{t, xi, . . . , Xn) G R[t, Xl , . . . , Xfi ] such that for any t e R, 



If the quotient field of R is not algebraically closed, we can allow a Diophantine definition to consist of 
several polynomials without changing the nature of the relation. (See 3 for more details.) 

The usefulness of Diophantine definitions stems from the following easy lemma. 

Lemma 1.2. Let Ri C i?2 be two recursive rings such that the quotient field of R2 is not algebraically closed. 
Assume that Hilbert's Tenth Problem (abbreviated as "HTP"in the future) is undecidable over Ri, and Ri 
has a Diophantine definition over i?2- Then HTP is undecidable over R2. 

Using norm equations, Diophantine definitions have been obtained for Z over the rings of algebraic inte- 
gers of some number fields. Jan Dcnef has constructed a Diophantine definition of Z for the finite degree 
totally real extensions of (Q. Jan Dencf and Leonard Lipshitz extended Denef's results to all the extensions 
of degree 2 of the finite degree totally real fields. Thanases Pheidas and the author of this paper have 
independently constructed Diophantine definitions of Z for number fields with exactly one pair of non-real 
conjugate embeddings. Finally Harold N. Shapiro and the author of this paper showed that the subfields of 
all the fields mentioned above "inherited" the Diophantine definitions of Z. (These subfields include all the 
abelian extensions.) The proofs of the results listed above can be found in |4], [5], [6j, [Mj, [20], and |23j . 

The author modified the norm method to obtain Diophantine definitions of Z for "large" subrings of totally 
real number fields (not equal to Q) and their extensions of degree 2. (See [33|, [26], [27], and [29j.) Further, 
again using norm equations, the author also showed that in some totally real infinite algebraic extensions 
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of Q and extensions of degree 2 of such fields one can give a Diophantine definition of Z over the integral 
closures of "small" and "large" rings, though not over the rings of algebraic integers. (The terms "large" and 
"small" rings will be explained below.) Unfortunately, the norm method, at least in its present form, suffers 
from two serious limitations when used over infinite extensions: an "infinite part" of the extension has to 
have a non-splitting prime (effectively requiring working over an infinite cyclic extension), and one cannot 
use the method over the rings of algebraic integers. At the same time, though, one can describe rather easily 
at least one big class of fields to which the method applies, e. g. all Abelian extensions with finitely many 
ramified rational primes. 

Another method of constructing Diophantine definitions uses elliptic curves. The idea of using elliptic 
curves for this purpose is due to Denef in W where he showed that the following proposition held. 

Proposition 1.3. Let Koo he a totally real algebraic possibly infinite extension of Q. // there exists an 
elliptic curve E over Q such that [E(K) : E(Q)] < oo, then Z has a Diophantine definition over Ok- 

Expanding Denef 's ideas, Bjorn Poonen proved the following result in [16j . 

Theorem 1.4. Let M/K be a number field extension with an elliptic curve E defined over K , of rank one over 
K , such that the rank ofE over M is also one. Then Ok (the ring of integers of K) is Diophantine over Om- 



Cornelissen, Pheidas and Zahidi weakened somewhat assumptions of Poonen's theorem. Instead of re- 
quiring a rank 1 curve retaining its rank in the extension, they require existence of a rank 1 elliptic curve 
over the bigger field and an abelian variety over the smaller field retaining its rank in the extension (see 
[1]). Further, Poonen and the author have independently shown that the conditions of Theorem 11.41 can 
be weakened to remove the assumption that rank is one and require only that the rank in the extension is 
positive and is the same as the rank below (see [22] and [l^). In [S^ the author also showed that the elliptic 
curve technique can be used over large rings. 

Elliptic curves of rank one have also been used to construct Diophantine models of Z (an alternative 
method for showing Diophantine undecidability of a ring) over "very large" rings of rational and algebraic 
numbers, as well as to construct infinite discrete in a p-adic and/or an archimedean topology Diophantine 
sets over these rings. (See [17] and [18].) The interest in such sets has been motivated by a series of conjec- 
tures by Barry Mazur (see [S], [TU], [H] and [H]) and their variations (see [SO])- 

In this paper we explore to what extent the elliptic curve methods can be adapted for showing the 
Diophantine undecidability of rings of algebraic numbers (including rings of integers) in infinite extensions. 
If one uses elliptic curves instead of norm equations to construct Diophantine definitions over an infinite 
extension, in principle, one does not need cyclic extensions and it is possible to work over rings of integers. 
The difficulties will lie along a different plane: the elliptic curve method requires existence of an elliptic curve 
of positive rank with a finitely generated Mordell-Weil group over an infinite extension. While we already 
have plenty of examples of this sort, the general situation is far from clear. (See [13] for more details.) 

Another technical difficulty which occurs over infinite extensions is connected to defining bounds on the 
height of the elements. Using quadratic forms and divisibility we can solve the problem to large extent over 
totally real fields and to some extent over extensions of degree 2 of totally real fields. 

In this paper we refine our results on bounds as used in [25], [31], and [33]. We also generalize Denef 's 
results to any totally real infinite extension L'Coo of Q and any of its extensions of degree 2 assuming some 
finite extension of K^o has an elliptic curve of positive rank with a finitely generated Mordel-Weil group. 
We will be able to treat rings of integers as well as "large" rings in these extensions. 

We will also show that if there exists an elliptic curve of rank 1 with a finitely generated Mordel-Weil 
group in an infinite extension, then techniques from 17J and [18 are adaptable for this situation to reach 
similar results. Please note that for this application we will not need bound equations and thus the discussion 
can take place over an arbitrary infinite algebraic extension of Q. 
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2. Preliminary Results, Definitions and the Statement of the Main Theorem. 

In this section we state some technical propositions which will be used in the proofs and describe notation 
and assumptions to be used in the sections below. We start with the proposition on definability of integrality 
at finitely many primes over number fields. 

Proposition 2.1. Let K be a number field. Let Wk be any set of primes of K . Let ,5^k ^ "^K be a finite 
set. Let i^K = "f^K \-S^K- Then Ok.~Vk ^'^■^ Diophantine definition over Ok.Wk- (See, for example, [24j. } 

"Infinite" versions of this proposition are more complicated. Before stating some of them below we 
introduce new terminology. 

Notation and Assumptions 2.2. The following terminology will be used in the rest of the paper. 

• Let L be an algebraic, possibly infinite extension of Q. Let Z he & number field contained in L. Let 
"^z be a finite set of primes of Z . Assume further that there exists a polynomial L<g^/]^(x, ti, . . . ,tk) G 
Z[x, ti, . . . ,tk] such that 

(2.1) /^^/i(x,ti,...,ife) = 

has solutions in L only if u-jf^/^x is integral at all the primes of '^S'z, where u^g^jj^ € Z>o is fixed and 
depends only on '^z- Assume also that ii x G Z and is integral at all the primes of '^z, then (|2.1[) 
has solutions in Z. Then we will call "^^-primes L-boundable. If we can set u<^^/i^ = 1, then we will 
say that integrality is definable at primes of '^z over L. 

• Let L, as above, be an algebraic, possibly infinite extension of Q. Let g be a rational prime. Then 
let the degree index of q (with respect to L) denoted by ?l('7) be defined as follows: 

ii(g) ~ max{n G Z>o : n — ordq[M : Q], where M is a number field contained in L} 

The following statement is taken from Section 3 of [33] . 

Proposition 2.3. Let L be an algebraic, possibly infinite extension o/Q. Let Z be a number field contained 
in L such that L is normal over Z. Let '^z be a finite set of primes of Z such that for every pz G "^^z the 
following conditions are satisfied. 

• There exists a non-negative integer ruf such that any prime lying above pz *^ number field contained 
in L has a relative degree f over Z with ordqf <mf. 

• There exists a non-negative integer such that any prime lying above pz in a number field contained 
in L has a ramification degree e over Z with ordqC < m,,. 

Then '^S'z-primes are L-boundable. // we also assume that the ramification degree for all the factors of primes 
in '^z is bounded from above, then integrality at all the primes of "^^z is definable. 

Finally we want to separate out a case which occurs quite often in our discussion of infinite extensions. 

Corollary 2.4. Suppose L is a normal, algebraic, possibly infinite extension of some number field such that 
for some odd rational prime q the degree index of q with respect to L is finite. Then for any number field 
M C L, any M-prime pj\/ is L-boundable. 

Notation and Assumptions 2.5. Next we introduce several additional notational conventions to be used 
throughout the paper. 

• Let N be any finite extension of a number field U. Let ,3^u (or 7^, Wjj, S^u , Sjj, jVu , -Sfc/, Sijj, . . . ) 
be any set of primes of U . Then let S/'t^ (or 1^, #Ar, ■S^Ni <^n^ -2jv, ^jv, ■ ■ ■ ) be the set of all 
primes of N lying above the primes of 5^ . 

• If Noo is an algebraic, possibly infinite extension of U , then ON^,3rt^^ ( or On^,Tk^ i On^,^n^ ■•■■■) 
will denote the integral closure of 0;7,5V in A^oo (or respectively of Ou,~yu-i Ou.^ui ■ ■ ■)• 

• For any number field U let ,'^{U) denote the set of all non-archimcdcan primes of U . 

• For any field U and a set Wu C >^(t/), let Wu be the closure of 'Wu with respect to conjugation 
over Q. 

• For any field U and a set Wjj C ,'3^{U), let Wjj be a subset of Wjj obtained from Wu by removing a 
prime of highest relative degree over Q from every complete set of Q-conjugates contained in Wu . 
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• We will assume that all the fields under discussion are subfields of C. Given two fields J7, T C C we 
will interpret UT to mean the smallest subfield of C containing both fields. 

• For a number field K we will denote its Galois closure over Q by K^^^. 

Below we state two well-known technical propositions which are also quite important for the proofs in 
this paper. 

Proposition 2.6. Let K be a number field. Let Wk be any set of primes of K . Then the set of non-zero 
elements of Ok.Wk ^o,^ Diophantine definition over Ok,Wk- (See, for example, [24] . J 



This proposition allows us to use variables which take values in K while we are "officially" working with 
variables taking values in Ok.Wk- We write these A"- variables as ratios of variables in Ok,Wk with the 
proviso that the denominator is not zero. 

The next proposition allows us to establish some bounds on real valuations. It is due to Dencf and can 
be found in [5j or Section 5.1 of [32l. 

Proposition 2.7. Let Koo be a totally real algebraic possibly infinite extension of Q. Let Goo be a finite 
extension of Koo generated by an element a G Koo- Then the set {x G Goo ■ "'(a;) > Vcr ; Goo — >■ *s 
Diophantine over Goo ■ 

The following proposition allows us to avoid certain sets of primes in the numerators and can be derived 
from Proposition 25, Section 8, Chapter I of [7]. 

Lemma 2.8. Let T/K be a number field extension. Let R{X) be the monic irreducible polynomial of an 
integral generator ofT over K . Let i^K be the set of all primes of K without relative degree one factors in T 
and not dividing the discriminant of R{X). Then for all x € K and all p G f^K we have that ordpR{x) < 0. 

The next lemma will allow us to conclude that under some circumstances the set of primes we can prevent 
from appearing in the numerators of the divisors of the elements is closed under conjugation over Q. 

Lemma 2.9. Let T, K, R{X) he as in Lemma \2.8l Let Tq be a finite extension of Q and assume that 
T — TqK . Assume further that [Tq : Q] = [T : K] > 2, T/Q is Galois, and [K : Q] is Galois. Suppose that 
for some prime px of K we have that for all x ^ K it is the case that ordp^^R^x) < 0. Then for any pK- 
conjugate of pK over Q, for all x G K, we have that ordp^^R^x) < 

Proof. The lemma follows almost immediately from the fact that R{X), the monic irreducible polynomial 
of an integral generator of T over K, can be assumed to have rational integer coefficients. □ 

We generalize this result for some classes of infinite extensions. 

Lemma 2.10. Let T,To, K, R{X),'fK be as in Lemmas [Ol and [KR assume that [Tq : Q] > 2 andT/L< is 
Galois. Let Koo be a normal possibly infinite extension of K such that for any number field N C Koo with 
K C TV, we have that (\N : K\, \T : K]) = 1. (Observe that this condition implies by Proposition \ 2.3\ that 
any finite set of primes of K is boundable over Koo ■) Let Wk be the set of all primes of K without degree 
one factors in T . Let ,5^k be any finite set of primes of K . Let Sk — iy^K U .S^k) \ Let [i - a generator 
of Tq over Q and T over K be an integral unit. Let a G Z>o be an integer divisible by all the primes in Sk- 
Let M C Koo be any number field containing K and the values of all the variables below. Finally assume 
that the following equations hold over Koo. 

^2 2) \ IsK/K^{x,ti,...,tk)^0 

Then for any pAf G Wm U S^m we have that ordp^jy < 0. 

Proof. Without loss of generality we can assume that M/K is a Galois extension. (If not we can take the 
Galois closure of M over K contained in Koo-) Next by Lemma [11.21 we have that no prime pj\/ of M has 
a relative degree one factor in MT. Thus for all primes pM G Wm \ S'm we have that ordp^j^y < 0. Next 
we proceed to the primes of (?m- By definition of /^^//^^ (x, ti, . . . and ug^j^^ we have that for any 
qM G <Sm it is the case that ordqj,,,it^^,//j-^x > 0. Thus by choice of a we also have that oxA^^^augj^ j j^^x > 0. 
Since /i is an integral unit, the free term of R{X) is ±1 and thus R{aug^ / i^^^x) = ±1 mod qA/. □ 

4 



To state the main theorem of the paper we need the following definitions. 



Definition 2.11. Let if be a number field and let Wk C 3^{K). Let Ok,Wk = {x K : ordpX > Vp ^ 
Wk}- Then call Ok,Wk ^ small ring if Wk is finite. If Wk is infinite, then call the ring big or large. If K^o 
is an infinite algebraic extension of K, then call the integral closure of a small subring of K in K^o small, 
and call the integral closure of a big subring of K in K^o big. 

Remark 2.12. Note that if Wk — 0, then Ok,Wk — Ok is the ring of integers of and if Wk = ^(-fi'), then 
Ok,-Wk — ^- The small rings are also known as "rings of c5^-integers" . Observe that the integral closure 
of a small ring in a finite extension is also small, and similarly, the integral closure of a big ring in a finite 
extension is also big. 

Definition 2.13. Let K^o be an algebraic possibly infinite extension of Q. Let i? be a small subring of Koo- 
Suppose now that there exists a number field K contained in K^o and finite set of primes S''k of K such that 
R = Okoo .s^Kaa '^^^ ^ primes of ,5^k are either boundable in Krya or integrality at all the primes of ,5^k 
is definable over i^oo, then we will say that the set of primes occurring in the denominators of the divisors 
of elements of R is boundable or that integrality is definable at the primes occurring in the denominators of 
divisors of the elements of R. 

We are now ready to state the main theorems of our paper. 

Main Theorem A. Let K^o be a totally real possibly infinite algebraic extension of Q. Let J7oo be a finite 
extension of K^o such that there exists an elliptic curve E defined over C/oo with E(J7oo) finitely generated 
and of a positive rank. Then Z is existentially definable and HTP is unsolvable over the ring of integers of 
i^oo- (See TheoremEU) 

Main Theorem B. Let ifoo, t^oo and E be as above. Let Goo be an extension of degree two of K^o- If Goo 
has no real embeddings into it algebraic closure, assume additionally that K^q has a totally real extension 
of degree two. Then Z is existentially definable and HTP is unsolvable over the ring of integers of Goo- (See 
Theorem [IH) 

Main Theorem C. Let K^c be a totally real possibly infinite algebraic extension of Q, normal over some 
number field and with a finite degree index for some odd rational prime number p. Let [/oo be a finite 
extension of i^Too such that there exists an elliptic curve E defined over [/oo with E([/oo) finitely generated 
and of a positive rank. Then 

(1) Kao contains a large subring R such that Z is definable over R and HTP is unsolvable over R. 

(2) For any small subring R of Kqo we have that Z is definable over R and HTP is unsolvable over R. 

(See Theorems EH and EH) 

Main Theorem D. Let K^o be a totally real possibly infinite algebraic extension of Q normal over some 
number field and such that there exist infinitely many rational prime numbers of finite degree index with 
respect to Kaa- Let [/oo be a finite extension of K^a such that there exists an elliptic curve E defined over 
[/oo with E([/oo) finitely generated and of a positive rank. Then for any e > we have that i^oo contains a 
large subring R satisfying the following conditions: 

(1) There exists a number field K C -ft^oo and a set Wk C !^(K) of (Dirichlet or natural) density greater 
than 1 — e such that R = Ok^,Wk^ ■ 

(2) Z is definable over R and HTP is unsolvable over R. 

(See Theorem EH) 

Remark 2.14. Note that in this paper we will have no assumptions on the nature of the totally real field 
besides the assumption on the existence of the elliptic curve satisfying the conditions above. Thus we will 
be able to consider a larger class of fields than in [5S] , [3T] , and [33] . 
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Main Theorem E. Let Koo be a totally real possibly infinite algebraic extension of Q normal over some 
number field K, with an odd rational prime p > [K^^^ : Q] of degree index relative to Koo, and with a 
degree index for 2. Let Uoo be a finite extension of Koo such that there exists an elliptic curve E defined over 
Uoo with E([/oo) finitely generated and of a positive rank. Let GKoo be an extension of degree 2 over Kod- 

(1) GKoo contains a big ring where Z is existentially definable and HTP is unsolvable. 

(2) Z is definable and HTP is unsolvable over any small subring of GKoo- 

(3) If we assume additionally that the set of rational primes with degree index with respect to Koo is 
infinite, then for every e > there exist a number field K C i^txj and a set Sfx C ^{K) of density 
(natural or Dirichlet) bigger than 1/2 — e such that Z is existentially definable and HTP is unsolvable 
in the integral closure of Ok,S'k ^oo- 

(See Theorems iH and [Hoi) 

Main Theorem F. Let Koo be an algebraic extension of Q such that there exists an elliptic curve E defined 
over Koo with E{Koo) of rank 1 and finitely generated. Fix a Weierstrass equation for E and a number field 
K containing all the coefficients of the Weierstrass equation and the coordinates of all the generators of 
E(ifoo)- Assume that K has two odd relative degree one primes p and q such that integrality is definable at 
p and q over K^o- 

(1) There exist a set Wk of if-primes of natural density 1 such that over Ok^,-Wk^ there exists an 
infinite Diophantine set simultaneously discrete in all archimidean and non-archimedean topologies 

of Xoo- 

(2) There exist a set Wk of if-primes of natural density 1 such that over Ok^,^k there exists a 
Diophantine model of Z and therefore HTP is not solvable over Ok^,^k^ ■ 

(See Theorem miOl) 



3. Bounds and Their Uses. 
We start with another notation set and some terminology. 

Notation and Assumptions 3.1. We will use the following notation throughout the rest of the paper. 

• Let T be any field and let t ^ T. Then let ^t(0 = JJ^ p'^CP)^ where the product is taken over all 

primes p of T such that — a(p) — ordpi < 0. Further, let nxit) — t)Ar(i^^). 

• Let G/U be any number field extension. Let 21 — JJ^ p"' be an integral divisor of G such that 

21 is equal to the factorization in G of some integral divisor of U. Then we will say that " 21 can be 
considered as an integral divisor of ?7" . 

• Let T be a number field. Let 21, S be integral divisors of T such that for any p S ^(T) we have 
that ordp2l < ordpS. Then we will say that "21 divides 55 in the semigroup of integral divisors of 
T" or simply "21 divides 03" . 

• Let T be a number field and let 21, *B be divisors of T such that 21 = <8^. Then by V2l we will mean 
53. 

Next we prove two technical lemmas dealing with bounds on valuations. 

Lemma 3.2. Let T be a number field, let Wt C ^{T). Let x G Oj,-^^.,z S Ot^-Wtt^'^ 0- Assume 
that nT{x) divides nT{z) in the semigroup of integral divisors of T . Let X,Y, Z,W € Z>o be such that 

{X,Y) - 1,{Z,W) = I, \Nt/q{x)\ = y, and \Nt/q{z)\ = ^. Then ^ G Z>o. 

Proof. Let 3i, 7 221, X, 2) be integral divisors of T such that 3i and X are composed of the primes outside 
Wt, while 32: ?), 2U are composed of primes in Wt, 3i, 32i and 211 are pairwise relatively prime, X and 2) 

are relatively prime, ^ is a divisor of z, and — is a divisor of x. Since Wt is closed under conjugation 

over Q, we conclude that N7-/q(X) and N7-/q(2)) have no common factors as rational integers. Similarly, 
there are no rational primes occurring simultaneously in Nt/q(3i) and N7-/q(2I1). So we can conclude that 
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X = Nt/q(X) (as divisors of Q), and Nj^/qOi) divides Z (as divisors of Q). Further, by assumption, ^ is 
an integral divisor. Thus, j^^'^ ^'{X) integral divisor. In other words, — is an integer. □ 

Lemma 3.3. Let T be a number field. Let Wt be a set of primes of T. Let xi € Orp^__^, xi ^ be such that xi 
does not have a positive order at any prime ofWx- LetX,Y £ Z>o be such that (X,Y) = 1, |N7'/Q(a;i)| — yr- 
Let X2 S Orpi^^ be a conjugate of xi over Q. Then Y'^\'Nx/q{xi — X2)\ G Z>o- 

j£ j£ 11 ■ • 

Proof. Let ^J-, ^ be the divisors of xi,X2 and xi — X2 respectively. Observe that on the one hand, 

Nt/q(2;i) — 'Nt/q{x2) = Y and, using the same argument as in the proof of Lemma 13.21 we have that 
Nt/q(2)i) = Nt/q(2)2) = Y. On the other hand, 03 divides 2)i2)2 in the semigroup of integral divisors and 
therefore, N7-/q(2J) divides Y^ in the semigroup of integral divisors of Q. Further, if we let 'Nx/qi^i ^^2) = 

— , with A and B being relatively prime integers, then B divides N7'/q(5J) in the integral divisor semigroup 
of Q. Thus, B divides Z. □ 

Now consider the following use of bounds: 

Proposition 3.4. Let U be a number field. Let Wjj C ^{U). Let p be a rational prime such that no factor 
of p is in Wu . Let x, z be elements of the algebraic closure of U and assume that for any prime c\ of U {x, z) 
lying above a prime ofWjj we have that ordqX < and ord^z < 0. LetT be the Galois closure ofU{x,z). Let 
t € Oij,Wu- Assume also that nxiz) can be considered as a divisor of U . Finally assume that the following 
equations and conditions are satisfied over Ot,'^tj 'where id — di, . . . , ctj^.q] are all the distinct embeddings 
of T into C. 

(3.1) \a,{x)\ < |a,(z)|,z = 1,...,[T:Q], 

(3.2) \a,{x)\>l,i^l,...,[T:Q], 

(3.3) |a,(z)|>l,z = l,...,[T:Q], 

(3.4) z = mod x in Ot.Wti 

(3.5) x = t mod pz^ in Ot,Wt- 
Then x G Ojj^Wu ■ 

Proof. Using notation of Lemma l3.21 let |N7^/Q(a;)| = — , where {X, Y) are relatively prime positive integers, 

and let [Nt/qzI = — , where Z,W £ Z>o and (Z, W) = 1 in Z. Then by Lemma [3?2l we have that X divides 
Z in Z and therefore 1 < X < Z . Further, from equation (|3.2p . we also have that 

(3.6) Y <X <Z. 

Let 3 = nxiz). From p.Sp we have that p^* divide xirix — t). Now, assume that i is a conjugate of x over 
U . Then p3^ divides rvxix — x) in the semigroup of integral divisors of T. Let 

(3.7) |Nj./q(x-£)| = 

where A, B are relatively prime positive integers. Then on the one hand, by Lemma 13.21 again, we have that 
either a; = x or p^'^'-^'^Z'^ divides A and therefore 

(3.8) pl^^Qlz* < A. 

On the other hand, from equation (j3.ip wc have that the absolute value of any conjugate oi x — x over Q is 
less than 2 times the absolute value of the corresponding conjugate of z. Thus, 

(3.9) |NT/Q(x-i)|<2[^^«|NT/Q(z)|. 
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Using equation (|3.7p we can now write 

(3.10) |<2[^:Q1|N^/q(z)| 
and so 

(3.11) A<2™B|Nt/q(z)|. 
Thus, combining p. lip . (|3.8p . (|3.6p and using Lemma [5T51 we get 

(3.12) pI^^QlZ^ < 2[^^«i?|NT/Q(z)| = 2[^^Qli?— < 2[^^«y2 A < 2[^^Q]Z3. 



Since p > 2 and from equation (|3.2p we know that Z > 1, the last inequahty cannot be true. Thus, x ^ x. 
Since x was an arbitrary conjugate of x over [/, we must conchide that x £ U. □ 

The bounds also come in the following lemma which we will use below. It is a slight modification of 
Lemma 5.1 of [ST. 

Lemma 3.5. Let T/U be an extension of number fields. Let a; G T and let T = x\t{x). Let 21 be an integral 
divisor of U such that T divides 21 in the semigroup of the integral divisors ofT. Let t E U be such that 2t 
divides 971 = nrix — t) in the semigroup of integral divisors of T . Then T can be considered as a divisor of 
U. 

Proof. We will show that for all p S 3^{T), such that ordpo; > we have that ordpa; = ordpt, and for 
any q conjugate to p over U we also have that ordqX = ordqi > 0. Indeed, let p be a prime of T such 
that ordpX > 0. Then given our assumptions on 2t we have that ordp(x — t) > ordpX. The only way this 
can happen is for ordpX = ordpt > 0. Next note that if q is a conjugate of p over [/, then ordq2t > 
implying that ordq(a; — t) > Q and since t E T, we also have that ordq^ > 0. Thus, ordqX > and as above 
ordqX — ordqi > 0. Thus, T can be viewed as a divisor of U. □ 

4. Properties of Elliptic Curves 

In this section we go over some properties of elliptic curves which will allow us to make sure we can satisfy 
equivalencies of the form (|3.4p and p.Sp . 

Notation 4.1. We start with a notation set to be used below. 

• Let [/ be a number field. 

• Let E denote an elliptic curve defined over U - i.e. a non-singular cubic curve whose afhne part is 
given by a fixed Weierstrass equation with coefhcients in Ou. (See III.l of [35].) 

• For any field T and any m € Z>o let E(T)[m] be the group of m-torsion points of E(r). By "0-torsion" 
we mean the identity of E. 

• If Q € E(J7) is any point, then {x{Q),y{Q)) will denote the affine coordinates of Q given by the 
Weierstrass equation above. 

• Let P be a fixed point of infinite order. 

• Let Uoo/U be an infinite abclian Galois extension. 

• Assume rank(E([/oo)) = rank(E(C/)). 

Lemma 4.2. If L d Ou is a nonzero ideal. Then there exists a non-zero multiple [l]P of P such that 



I 



x>{xmp)). 



Proof. This lemma follows immediately from Lemma 10 of |16) even though we no longer assume that the 
curve is of rank 1. The proof is unaffected by this change. □ 

Lemma 4.3. There exists a positive integer r such that for any positive integers l,m, 

Proof. Let r be a positive integer defined in Lemma 8 of |16j . Then the statement above follows immediately 
from Lemma 11 of 16J. The proof is again unaffected by the fact that we no longer assume E to be of rank 
1. ' □ 



Lemma 4.4. Let r be as in Lemma \J^ Let Q',Q € [r]E{U) \ {0},Q' = [k]Q. Then du{x{Q)) divides 
'Ou{x{Q')) in the semigroup of integral divisors ofU. 

Proof. See Lemma 9 of [TB]. □ 

/ x(Q) \ 

Lemma 4.5. Let Q,Q' be as in Lemma \4-4\ Then 'Ou{x{Q)) and I 1 do not have any common 

\x(Q ) J 

factors. 

Proof. By Lemma l44l we know that '^^^ }} = 21 is an integral divisors. Next we note that the divisor of 

du[x[Q)) 

IS or the lorm 

X\(D ) 

xxu{x{Q))<3u{x{Q')) ^ %nu{x{Q)) 
^u{x{Q))nu{x{Q')) nu{x{Q')) 

( xiQ) \ 

so that D[/ — — - I divides xiuixiQ')) in the group of integral divisors of U . Now nuixiQ')) has no common 
\x{Q')J 

( x{Q) \ 

factors with i)u{x{Q')) and thus with X)u{x{Q)). Consequently, Ofj — — - has no common factors with 

\x{Q')J 

^u{x{Q)) □ 

The last lemma of this section follows from the chosen form of the Weierstrass equation. 

Lemma 4.6. ''iu{x{Q)) is a square of an integral divisor of U . 

The next two propositions will provide foundations for a construction of examples of elliptic curves with 
finitely generated groups in some infinite extensions. We first state a theorem which is a special case of 
Theorem 12 from [34]. For our special case below we can set the parameter [F{nP) : i^] to 1. 

Theorem 4.7. Let F/(J be a number field, let K/F be an elliptic curve that does not have complex multipli- 
cation. Then there is an integer k = k{E/F) so that for any point P G E(Q), where Q is the algebraic closure 
ofQ, with F{P)/F abelian we have that [F{P) : F] divides k[F{nP) : F] for all n. 

We now use the theorem to prove that E{Uoo) is finitely generated. The proof of the proposition was 
suggested to the author by Karl Rubin. 

Proposition 4.8. E{Uoo) is finitely generated. 

Proof. Let fc be a positive integer defined in Theorem 14.71 Since rank(E([/oo)) = rank(E(t/)), for any 
Q E E{Uoo) for some m G Z>o we have that [m]Q E E{U). Further, since Uoo/U is abelian, we also have that 
U{Q)/U is abelian. Thus, m divides k and E{Uoo) is finitely generated. □ 

5. DioPHANTiNE Definitions of Rational Integers for the Totally Real Case. 

In this section we construct Diophantine definitions of Z and some rings of rational .i^-integers with finite 
which we also called the small rings. 

Notation and Assumptions 5.1. We add the following notation and assumptions to our notation and as- 
sumption list. 

• Let K he a totally real number field. 

• Let Koo be a possibly infinite totally real extension of K. 

• Let F be a finite extension of K such that F D Koo — K . {F can be equal to K.) 

• Let E denote an elliptic curve defined over F with rankE(i^) > and i — ^{FKao) '■ E(i^)] < oo. 

• Let O denote the identity element of the Mordell-Weil group of E. 

We will separate our Diophantine definition into two parts. 

Lemma 5.2. Under assumptions in \ 5.1\ there exists a set A contained in OpK^ and Diophantine over 
OpKaaJ such that if x E A. then np(^x){x) can be considered as a divisor of F. Further, if x is a square of 
a rational integer, then x E A., and all the equations comprising the Diophantine definition of A can be 
satisfied with variables (except for the variables representing the points onE) ranging over Op. 
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Proof. Consider the following equations, where x, uq,vq,w, Z, W, A,a,b £ Ofk^ , x{Q), x{S) G FKr 



(5.1) S,Q emFK^)\{0}, 

(5.2) x{Q) = ^, 

(5.3) Xb + YvQ = 1 

(5.4) Zx + WuQ = 1 

(5.5) ^ = ^, 

x[b) 

(5.6) UQ{xb ~ a)^ = vqw, 

(5.7) VQ = 

Indeed suppose that equations (|5.ip - (|5.7p are satisfied with all the variables ranging over the sets described 
above. Let M = K{x). From equation (|5.ip we know that x{Q) £ F. Since x{Q) E F, by Lemma 
14.61 we can conclude that 'Cifm{x{Q)) can be viewed as a second power of a divisor of F. Note that 
^fm{'^q) — 5_FAf(a;(Q))21J, where W is an integral divisor of FM and 2U divides n;-M(^iQ) in the integral 
divisor semigroup of FM. Since {uq,x) — 1 from (|5.4p . we must conclude that npAiix^) divides ')fm{x{Q)) 



in the integral divisor semigroup of FM. From (15. 6p we see that rii^Af — ^ ), and therefore dFAiixlQ)), 

\uqJ 

divide xiFAiixb— a)^. Since b and vq are relatively prime by (|5.3p . we deduce that \/c)_FM(a;((3)) also divides 

HFAf I 2; — — I . Next note that — G F and by Lemma [3.51 we have the desired conclusion. 

Suppose now that x = where to G Z^q- Let Q G [i]E{FKao) be of infinite order and such that to'* 
divides ()f{x{Q)). Such an Q exists by Lemma Let 5 = [mJQ. By Lemma H3] we have that <)fm{x{Q)) 

is relatively prime to dFM ( —^ti ■ Thus by Lemma 111.11 we can write x(Q) — —^,—7^ = — , where 

\x{S)J VQ x{S) b 

UQ,VQ,a,b G OF,{vQ,b) = l,{nF{uQ),i)F{x{Q))) = 1. Therefore, since nF{x) divides t)i?(a;((5)), we also 

have that [x, uq) = 1. Further by Lemma l473l we also have '!)f{x[Q)) divides I —77^ — rn? j as integral 

divisors of F. As above nF{vQ) — X)f{x{Q))W, where 20 is an integral divisor dividing nF{uQ). Therefore 

fx(Q) \^ 

^f{vq) divides nF{uQ)nF ( —TnT ~ ) • Thus all the equations above can be satisfied. 



Finally we note that all the equations above can be rewritten so that the variables range over OfKo^ 
only. □ 

We now proceed to the second part Diophantine definition. 

Proposition 5.3. Consider the following equations and conditions, where x,z £ Oi<-^ ; x((5), a;(i^j) G 
FKoo;uQ,VQ,yj,aj,bj,Xj,Yj,Cj,dj,Uj,Vj G Ofk^'J = 0,1,2. 

(5.8) zeA, 

(5.9) =(x+jfG A,j = 0,l,2 

(5.10) a{x,)>l,j = 0,1,2 
for all a, embeddings of K^c into R, 

(5.11) Q, Po, Pi, P2 G [i\E{FK^) \ {O}, 
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(5.12) (t(z) > ma.x{a{xo),(j{xi),a{x2)} 
for all <T, embeddings of Koo into R, 

(5.13) Zj = XjZ,j = 0,1,2 

(5.14) x{Q) = ^, 

(5.15) X,VQ + Yjbj = 1 

(5.16) UjZj + VjUQ = 1 

a J _ x{Q) 



(5-17) -^ = ^^,j= 0,1,2 



(5.18) VQ=p'z%, 

(5.19) ugixjbj - ajf = CjWQ, j = 0,1,2 

FFe claim that if these equations are satisfied with variables in the sets as indicated above, then x G Ok ■ 
Conversely, if x ^ Z>o then all the equations can be satisfied with z, y, yj, Xj G Ok] x{Q), x{Pj) G F; a, b, Uj G 
Ofk;.] =0,1,2. 

Proof. Let Af be the Galois closure of K{x, z) over Q. From equation (|5.9|) we conclude that Xj G M C 
FM,j = 0, 1, 2. Observe also that from (15. 8p and (|5.9p we have that z and are elements of A, and thus 
by definition of A, we have that npAiizj) = npMixjz) can be considered as a divisor of F. Further, from 
(|5JU)) and ((ET^ we have that 

(5.20) 1 < a{xj) < (T{zj) 

for any embedding cr : FM — > C. Next using the fact that bj and vq are relatively prime by equation 



2 



(j5.15p . as in Lemma [5.21 we conclude that dpM y (P ) ) '^^^^'^'^^ ^fm yXj — -^J for j — 0,1,2 in the 

integral divisor semigroup of FM. Next, again as in Lemma 15. 2[ since xipMip^z^) divides 0FA/(a;((5)) in 
the integral divisor semigroup of FM by equation (|5.18p and equation (|5.16p . we also have that npMipZj) 

divides npM (^xj — for j = 0, 1, 2. Now by Proposition l3.41 we can conclude that Xj G F. But xj G M 

and M F = K. Thus for all j = 0, 1, 2 we have that xj G K. Now by Lemma 5.1 of [26], we can conclude 
that X £ K. 

Suppose now that x G Z>o. Then Xj is a non-zero square of a rational integer. Next choose z to be a 
square of a rational integer satisfying (|5.12p . From this point on the argument proceeds in the same fashion 
as in Lemma [5?2] □ 



The last lemma is all we need for the proof of the following theorem. 

Theorem 5.4. Let K be a totally real field. Let K^o a totally real possibly infinite algebraic extension of 
K . Let F be a finite extension of K such that for some elliptic curve E defined over F and of a positive 
rank over F we have that ^{FKoo) ■ E(i^)] < oo and Koo H F — K . Then Ok o,nd Z have a Diophantine 
definition over Ok^ and Hilbert's Tenth Problem is not solvable over Ok^- 

We now state a corollary whose proof follows from our definition of definability of integrality at a finite 
set of primes in infinite algebraic extensions. 

Corollary 5.5. Let '^^k C S^{K^ be a set of primes of K such that integrality is definable at primes of ^k 
in Koo- Then Ok,'^k, Ok cind Z are existentially definable over Ok^c'^k^^ '^'^'^ therefore HTP is not solvable 
over Ok^.^^k^ ■ 
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Theorem 15.41 and Corollary can also be stated in a different way avoiding reference to any number fields. 
(See Main Theorem A.) 

Theorem 5.6. Let K^o be a totally real possibly infinite algebraic extension of Q. Let Uoo be a finite 
extension of I^oo such that there exists an elliptic curve E defined over Uoo with E(lloo) finitely generated and 
of a positive rank. Then Z is existentially definable and HTP is unsolvable over the ring of integers of Koo ■ 
Further, Z is existentially definable and HTP is unsolvable over any small subring of Koo where integrality 
is definable at all the primes allowed in the denominator of the divisors of elements of the ring. 

6. DioPHANTiNE Definitions of Some Big and Arbitrary Small Subrings of Rational 

Numbers for the Totally Real Case. 

In this section we will consider large rings and arbitrary small rings. However in order to be able to 
manage large sets of primes in the denominator it is necessary to make additional assumptions on the nature 
of the infinite extension Koo- These extra assumptions are listed below. 

Notation and Assumptions 6.1. In what follows we add the following to the list of notation and assumptions. 

• Koo is normal over K. 

• Let E he a, number field satisfying the following conditions: 

- nE = [E:Q] = [EK:K]. 

— For any number field M C Koo and such that K C A/ we have that ([M : K],nE) = 1. 

• Let G Oe be a generator of E over Q. Assume also that he is an integral unit. Let R{T) E Z[T] 
be the monic irreducible polynomial of an integral generator ^e of E over Q. 

• Let C ^{K) be a set of primes of K without relative degree 1 factors in E. 

• Let be a finite set of primes of K. 

• Let Wk = yK'J ^K- 

• Let (OK consist of all the primes pK of Wk such that either pK divides the discriminant of R{T) or 
pK has a relative degree 1 factor in the extension EK/K. 

• For any C > 0, let A{C) > 2 be an integer such that for any real t > A{C) we have that R{t) > C. 

• Let A^o = 0, . . . , A^2nE be positive integers selected so that the set of polynomials {R{A{\) + x + N jY} 
is linearly independent. Such a set of positive integers exists by Lemma 12.1 of |33).) 

• Let p be a rational prime without any factors in Wk ■ 

• For any number field J7, any set !3u C ,'3^{U) and any x eU let 

nu,^A^)^ n P°''^'' 

(ie.9>{u)\siu ,ordpx>o 

We start with some observations concerning our prime sets. 

Lemma 6.2. (1) S'k is a finite set of primes. 
(2) All the primes of S" k are Koo-boundable. 

Proof. (1) Only finitely many can divide the discriminant of R{T). 

(2) By assumption the extension Koo/K satisfies the requirement of CoroUarv 12.41 Thus, any finite set 
of primes of K is ifoo-boundable. 

□ 

Next we note that from our assumptions on the degree of subextensions of Koo and Lemma 111.21 we can 
obtain the following lemma. 

Lemma 6.3. Let M C Koo be a number field containing K. Let pj\/ be a prime lying above a prime of K 
without relative degree one factors in the extension EK/K. Then pM does not have a relative degree one 
factor in the extension EM/M . 

We now proceed to the big ring versions of Lemma 15.21 and Proposition 15.31 

Lemma 6.4. The exist a set A contained in Ofk^,Wk^ '^'^'^ Diophantine over Ofk^,Wfk^j such that if 
ordpx < for all p in F{x) lying above primes in "We, and x E A, then nF(x)ix) can be considered as a 
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divisor of F (composed solely of factors of F -primes outside W f). Further, if x is a square of a rational 
integer then x € A and all the equations comprising the Diophantine definition can be satisfied with variables 
ranging over Op.Wp- 

Proof. Consider the following equations, where x,y E Ofk^,Wfk^i'^Qt''^Qi'^i^iBi^ ^ Ofk^,Wfk^j 
x{Q),x{R) £ FKao and ordpX < for all p in F{x) lying above primes in Wp- 

(6.21) S,Q,&[i]-E.{FK^)\{0}, 

(6.22) a;(g) = !^,„^0, 

(6.23) Xh + YvQ = l 

(6.24) ^ = I 

xyb) 

(6.25) Zx + WuQ = l 

(6.26) UQ[bx — a)^ = vqw, 

(6.27) VQ = x^A. 

We claim that if for some x € OFKao,"^FK^ these equations are satisfied with all the variable as indicated 
above, then x satisfies the requirements for the membership in A as described in the statement of the lemma, 
and if a; is a square of an integer, then all the equations can be satisfied with all the variables ranging over 

OF,yfF- 

Indeed suppose that equations (|6.2ip - ||6.27p are satisfied with all the variables ranging over the sets 
described above. Let M = K{x). Then by assumption we have that for all p G 'W fm it is the case that 
ordpX < 0. Next let fFAf(2:(Q)) = ^1^2, where ^2 are integral divisors of FAf, all the primes occurring 
in Oil are outside W fm and all the primes occurring in 9^2 are in W fm- Since x{Q) g F and fm is, by 
definition, closed under conjugation over _F, by Lemma |4.6[ we can conclude that O^i, 0^2 can be both viewed 
as second powers of divisors of F . Next write 

(6.28) xvfu{vq) = gtiSlS, xvfm{uq) = £211), 

where ^1, 21, *B, CD are integral divisors of FAf, D^i, 21, *B are pairwise relatively prime, £, 21, S are pairwise 
relatively prime, £, 21 are composed of primes outside W fm only, while 5B,!l) are composed of primes in 
Wfm- From equation (|6.25|) we can conclude that (n_FM(a;), 21) = 1, and since x does not have a positive 
order at any prime of Wfm, we can conclude from equation (|6.27p that npMix) divides Oli in the integral 
divisor semigroup of FM . From (|6.23p we know that x\.FM{b) is relatively prime to OTi and we have already 
established that O^i is relatively prime ot nFAf(uQ). So if we let 971 = Ufm ~ ■ Then from (|6.26p we 

conclude that divides 971 in the semigroup of integral divisors of FM . Therefore, by Lemma we have 

the desired conclusion. 

Suppose now that x — m? where m G Z>o. Then we can again proceed as in Lemma 15.21 

Finally we note that all the equations above can be rewritten so that the variables range over Of,#> 

only. □ 



We now proceed to the part two of the big ring Diophantine definition. 
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Proposition 6.5. Consider the following equations and conditions, where x, z, zq, Xj G ; x(ff)^ x{Pj) S 

FK^ ; Oj , bj , Cj , Xj , K, , Zj , Wj , G Ofx^ ^^'^-k^ ; j = 0, . . . , 2n£; . 

(6.29) z = R{zq) G a, 

(6.30) Xj = iRiA{l) + X + Nj))^ G A,j = 0, . ..,2nij, 

(6.31) a{xj) > 1 
/or all a : K^o 

(6.32) Q,Pi,..., P2n^ e [i]E{FK^) \ {O}, 

(6.33) a{z) > max{cr(a;i), . . . , a{x2nE)} 
for all a, embeddings of Koc into R, 

(6.34) Zj — XjZ 

(6.35) x{Q) = ^, 

VQ 

(6.36) Xj6j+yjWQ = l 



(6.37) 



x((5) _ a 



x{P,) b, 

(6.38) ZjZj + ly^-WQ = 1 

(6.39) VQ = p^z^wj 

(6.40) uqibjXj - a-jf i;qCj. 

We claim that if these equations are satisfied with variables in the sets as indicated above, then x G 
Ok,-Wk- Conversely, if x & Z>o then all the equations can be satisfied with zq,x G O/c^^-^, ; a;(Q), a;(Pj) G 
F;aj,bj,Cj,Wj,Xj,Yj,Zj,Wj G Of,Wf\3 = 0, . . . ,2n£;. 

Proof. Let M be the Galois closure of K{x, zq) over Q. Next from equation (|6.30p we conclude that Xj G 
M C MF, j = 0, . . . , 2nE and by LemmalSiHl 

(6.41) Vp G Wm ■■ ordpXj < 0. 
Similarly, we have from (|6.29p that 

(6.42) Vp G Wm : ordpz < 0. 

Observe also that from (|6.30p and (|6.29p we deduce that z and Xj are elements of A, and thus by definition 
of A, we have that nMF{zj) = WMpixjz) can be considered as a divisor of F. Additionally from (|6.4ip and 
(j6.42p we know that all the primes occurring in yiMpizj) are outside mf- Further from (|6.3ip and (|6.33p 
we now have that 

(6.43) 1 < a{xj) < a{z,) 

for any embedding cr : MF — > C. Next using equations (|6.39p and (|6.38p . by an argument analogous to the 
one used in Lemma [5?2l we observe that UMripzj) divides WMpixj — 7^) for all j = 0, . . . , 2nE- 
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Now by Proposition 13.41 we can conclude that Xj G F. But Xj G M and AI D F = K. Thus for all 
j = 0, . . . , 2nE we have that Xj G K. Further, by our assumption on A^o, ■ • ■ , -^2tib and by Lemma 5.1 of 
|26j . we can conclude that x ^ K. 

Suppose now that x G Z>o. Then Xj is a non-zero square of a rational integer. From this point on the 
argument proceeds in the same fashion as in Lemma (521 □ 



We are now ready for the main theorem. 

Theorem 6.6. There exists a polynomial equation P(x,t) G Ok[x,1^ such that the following statements are 
true. 

(1) For any x G Ok^,Wk^ j "ifPi^i t) — for some t = {ti, . . . , tm) with ti G Ok^.Wk^ j then x G Ok,Wk ■ 

(2) If X ^ "L there exists t — [ti, . . . , t„i) with ti G Ok,^k such that P{x, t) — Q 

(3) Ok^,Wk ^ K — Ok.Wk a Diophantine definition over Ok^,")Vk ■ 



Proof. The proof of the theorem pretty much follows from Lemma l6.4l and Proposition 16. 51 We just need to 
remind the reader that (j6.3ip can be rewritten in a polynomial form by Proposition 12.71 and we can make 
sure that all the variables range over Ok^.Wk^ as opposed to FK^q or Ofk^,'»^fk^ ■ This can be done using 
Proposition 2.6 of [33] • (For more extensive discussion of "rewriting" issues the reader can see the section 
on coordinate polynomials in the Appendix B of [32;.) □ 

To get down to Q we need additional notation and assumptions. 

Notation and Assumptions 6.7. We add the following to our notation and assumption list. 

• Let K'^°'^ be the Galois closure of K over Q. 

• Assume i?/Q is cyclic of prime degree and he > [K'^"-^ : Q]. 



• Using Corollary 7.6.1 of [32] and Proposition 12.11 we know that for some set of iiT-primes such 
that C and \ '^k is a finite set, we have that Ok,3'k l^Q tias a Diophantine definition over 
Ok,.9'k- From Proposition 12. II it also follows that we can add finitely many primes to without 
changing the situation. Thus for the results below it is enough to assume that S^k contains all the 
primes of ^kX^k- 

• Let = U S^K- 

Given the additional notation and assumptions above we now have the following corollary. 

Corollary 6.8. (1) Oko^Wk^ ^ Q ^^'^ Diophantine definition over Ok^,Wk^ ■ 

(2) For any archimedean and non-archimedean topology of K^o we can choose S^k so that OKaa,'^K^ 
has an infinite Diophantine subset which is discrete in this topology of the field. 

(3) Ok,~Wk ^s contained in a set with a (natural or Dirichlet) density is 1— i^Iqj- 

(4) OK^,s?.Kac ^ Diophantine definition over Ok^Mk^ '^"■'^ therefore HTP is unsolvable over 

(5) Ok.SIk is contained in a set with a (natural or Dirichlet) density less or equal to 1 ~ [k-q\ ~ [E-Q\ ' 

Proof. (1) This assertion follows directly from Theorem 16. 61 Proposition 12.11 and Corollary 7.6.1 of ^3^. 

(2) This part of the corollary follows from Section 3 of [30j and Section 2 of |18j. 

(3) This statement follows from the fact that the set of K primes inert in the extension EK/K has 
(Dirichlet or natural) density 1 — i^tqj- 

(4) This assertion is true because by construction of SP^k we have that Ok^,31k^ n Q is a "small" ring, 
i.e. a ring of the form Oq,,^^, where is a finite, possibly empty set of rational primes. Thus, by 
Proposition 12.11 Z has a Diophantine definition over ^ and therefore over Ok^ -^k^ ■ Hence HTP 
is unsolvable over this ring. 

(5) This part of the corollary follows from a standard density calculation (see for example Section B.5 
of [32]). 

□ 



We restate our results in the following two formulations. 
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Theorem 6.9. Let K^o be a totally real possibly infinite algebraic extension ofQ normal over some number 
field and such that for some rational prime number p we have that ix^ (p) — 0. Let Uoo be a finite extension 
of Kao such that there exists an elliptic curve E defined over Uoo with E(J7oo) finitely generated and of a 
positive rank. Then Koo contains a large suhring R such that Z is definable over R and HTP is unsolvable 
over R. 

Theorem 6.10. Let K^o be a totally real possibly infinite algebraic extension ofQ normal over some number 
field and such that there exists a non-repeating sequence of rational prime numbers {pi} with the property 
that iK^{Pi) < oo- Let Uoo be a finite extension of Koo such that there exists an elliptic curve E defined 
over Uoo with E(C/oo) finitely generated. Then for any e > we have that Koo contains a large subring R 
satisfying the following conditions: 

(1) There exists a number field K C Koo o-nd a set Wk C 3^{K) of (Dirichlet or natural) density greater 
than 1 — e such that R — Ok^.Wk^ ■ 

(2) Z is definable over R and HTP is unsolvable over R. 

Before stating the theorem concerning arbitrary smaU rings we change assumptions again. 

Notation and Assumptions 6.11. We wiU now remove conditions imposed on in Notation and Assump- 
tions [n21 That is in what follows we again assume that is an arbitrary finite set of primes of K. 

First as a consequence of Theorem 16.61 we have the following corollary. 

Corollary 6.12. Z, Oj^^^^^^ HQ and Ok,,^k have Diophantine definitions over Ok^cS^k^- Thus HTP 
is not solvable over Ok^.s^k^ ■ 

This result can also be restated in the following form. 

Theorem 6.13. Let Koo be a totally real possibly infinite algebraic extension ofQ normal over some number 
field and such that for some rational prime number p we have that ixaa (p) — 0- Let Uoo be a finite extension 
of Koo such that there exists an elliptic curve E defined over Uoo with E{Uoo) finitely generated. Then for 
any small subring R of Koo we have that Z is definable over R and HTP is unsolvable over R. 

7. Diophantine Definition of Rational Integers for Extensions of Degree 2 of Totally 

Real Fields. 

Most of the work necessary for treating the case of extensions of degree 2 of the totally real fields discussed 
above has been done in [33| . However we will revisit some of the results because in the current case the 
presentation can be simplified and the results concerning rings of integers can be made slightly more general. 
We start, as usual with notation and assumptions. 

Notation and Assumptions 7.1. In this section we make the following changes and additions to the notation 
and assumption list. 

• For the case of integers we remove all the assumptions on Koo besides the fact that it is an algebraic 
possibly infinite extension of Q and K contains a totally positive element (that is an element all of 
whose Q-conjugates are positive) which is not a square in Koo- 

• Let G be an extension of degree 2 of K . Let ac be a generator of G over K with Oq — uq G Ok- 
Assume G is not a totally real field. 

• Assume [GKoo ■ Koo] = 2. 

• Let dn G Ok be such that it is not a square in Koo and all the conjugates of dn over Q are greater 
than 1 in absolute value. 

• Assume that for any embedding a : K — > C we have that a{dH) > if and only if a{aG) < 0. 

• Let (5h G C be a square root of dn- 

• Let iJ = K{Sh)- 

• Given a number field T we let Ut denote the group of integral units of T, let st denote the number 
of non-real embeddings of T into C, and let rr denote the number of real embeddings of T into C. 

• Let M as before be a number field contained in Koo and containing K. 

Remark 7.2. dn as described above exists by the Strong Approximation Theorem and our assumptions. 
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We start our discussions of technical details with a proposition due to Denef and Lipshitz in [5]. 
Proposition 7.3. Let M C Koo be a number field with K C M . Let 

AgM = {£ e UgHM ■ ^GHM/GMi^) = 1} 

Am = {e e Uhm ■ ^hm/m{£) = 1} 
Then Agm and Am are multiplicative groups of equal rank. 

From this proposition we derive the following corollary. 

Corollary 7.4. Let 

Bgm = {x + 5hV ■ x,y e Og, x + 5hV e Agm}, 
Bm ^ {x + Shu --x^y e Om,x + ShV e Am}- 
Then if x + S^y G Bgm, it follows that {x + Sny)^ G Bm- Further, assuming that [M : Q] > 2 we have that 
Bm contains elements of infinite order. 

Proof. Let (Tg be the generator of Gal(GM/M) and let an be a generator of Gal{HM/M). We can extend 
both elements to GHM by requiring cfg to be the identity on H and similarly an to be the identity on G. 
Then we observe that Gdl{GHM/M) is generated by ctg and (Th and aGcrn = cfhc^g- 

Now let £ S Agm- Then ctg(£) G Agm- Indeed, e S Agm if and only if eanis) = 1- Therefore we have 
the following equality: 

crG(e)o-//(CTG(e)) = aG{e(TH{e)) = 1. 
Given our definition of Bga[ = Agm H Og[5h], it also follows that e G Bgm if and only if CTG(e) G Bgm- 
Further, it is also the case that e E Bgm if and only if e^^ E Bgm- Finally it is clear that Bgm is a 
multiplicative group and from Proposition 17.31 we have that for any e E Bgm for some / it is the case that 
E Bm and consequently e' = aGisY- Thus, — — where ^; is a root of unity which is also an 

element of Bgm- By Lemma [11.31 £,f = 1- Thus our first assertion is true. 

Next we observe that given our assumption on [M : Q] we have that Am has elements of infinite order. 
Finally, by Lemma 6.1.4 and Lemma B.4.12 of [52]j we conclude that Bm has elements of infinite order. □ 

Next for the convenience of the reader we state two technical lemmas which are simplified versions of 
results in [33] concerning bounds. 

Lemma 7.5. Let x = ya + yiaG = z mod 3 in Oghm where x E Ogm, yo,yi G Om, z E Ohm-, 3 an integral 
divisor of HM. Let Z = ^ghm/q{5)- Then — '^^^'^/^^ — ^ll integer. 

(See Lemma 6.6 of ) 

Lemma 7.6. Let x E GM, x = yo+Q!G!/ij Hi, 2/2 € z E GM . Suppose further that for any a , an embedding 
of GM into M, we have that 

1 < \a{x)\ < \a{z)\ 
while for any t, a non-real embeddings of GM into C, we have that 

t{z) > 1. 

Then |NGAf/Q(yi)| < |NGM/Q(a;)||NGAf/Q(2;)|. 
(See Lemma 6.9 of [33].) 



Lemma 7.7. Let e E Bk- Then for any positive integer k and any A > there exists a positive integer r 
such that for all t : H ^ C with t{H) ^ R we have that 

Tie'''' - 1) 



T{e^ - 1) 



< A. 



(See Lemma 7.2 of [33].) 



We are now ready to list the equations comprising a Diophantine definition we seek. 
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Theorem 7.8. There exists a polynomial equation P[x,t) G OK[x^t\ such that the following statements are 
true. 

(1) For any x € Ogk^ , if P{x, t) — for some t — (ti, . . . , tm) with ti G Ogk^ , then x G Ok^ ■ 

(2) If X €z Z there exists t — (ii, . . . , i™) with ti G Ok such that P{x, t) — 

Proof. The proof will use Proposition 7.3 of [331 as its foundation. However, our notation is a bit different 
from the notation used in that proposition. Let x G Ogk^ , ai, 0,2, 5i, 62, ci, c?i, . . . .04, d^, u, w, wi, wi, . . . , M4, G 
Ogk^, 7i, • ■ • ,74 G Oghk^, and assume the following conditions and equations are satisfied. 

(7.1) u1-dHvl = l,i = l,...A, 

(7.2) 7, = (u, -5ff^;0^^ = l,...,4, 

(7.3) l^J^^ =a,-6Hb,, 3 = 1,2 

l2j-l - 1 

(7.4) -fi = Ci + Sndi^i = 1, . . . ,4, 

(7.5) l<\<jix)\<l + a{al-dHbl)^, 
where u ranges over all embeddings of GKoo into M, 

(7.6) X - (02 - SHb2) = (c3 - 1 + dHd3){u + vSh), 

(7.7) 6aGa;(l + (a? - d//6?)')| (cg - 1 + Snd^). 

Then, we claim, x G Ok^ . 

Conversely, we claim that if a; G Z>o , the conditions and equations above can be satisfied with ai,a2, 

&l,62,Ci,di, . . . ,C4,d4, U,V,Ui,Vi,Zi, . . . ,U4,,V4,Ji G OHK,i = 1, ... ,4. 

To prove the first claim, observe the following. Let M be such that HGM contains ag, (5//, a;, ai, a2, 
bi,b2,ci,di, . . . ,Ci,di,u,v,Ui,vi, . . . , Ui, 114, 71, ... , 74. Then given our assumptions on the fields under con- 
sideration, in the equations above we can replace HGKoa by HGM, GKoo by GM , and finally Koo by M , 
while the equalities and other conditions will continue to be true. 

By CoroUarv 17.41 and equations (|7.ip and (|7.2p we have that 71, ... ,74 G HM, and consequently from 
equation (|7.3p we also have that a| — dnb^j G M for = 1,2. From equation (|7.5[) we know that 

1 < (7{x) < l + cr{al - dnblf 

for all real embeddings a of GM. Next observe that 

X - (02 - SHb2) = mod (73 - 1), 

and therefore if x = yo + Vic^Gj Uo^ Hi G M , by Lemma 17.51 we have that 

^HGM/qC^yiaG) = mod N^gm/q(73 - 1)- 

So either ?/i = or 

N_H-GM/Q(2yiaG) > NifGM/Q(73 - 1)- 

Observe that for any r : GM — > C\R we have that |r(l + (a? - rffffe?)^)| > 1 since T(a? - dRbf) G M. Thus 
by Lemma 17.61 equation (17. 5|) and equation ()7.7p we have that 

NHGM/Q(2aGyi) < N^fGM/Q(2aG)N/i-GM/Q(a;)NGAm/Q(l + (a? - dnblf) < NGMH/qils - 1)- 
Therefore unless j/i = 0, we have a contradiction. 

We will now show that assuming that x > 1 is a natural number, we can satisfy all the equations and 
conditions (|7.ip - (|7.7p . Let v G Bk be a unit of Oh which is not a root of unity. Such a ly exists by Corollary 
17.41 Let {01, . . . , (t>SH} be a set containing a representative from every complex-conjugate pair of non-real 

18 



conjugates of v. By Lemma [7.71 we can find a positive integer r ~ mod 4 such that for all i — 1, . 
we have that 



■ , sh 



1 



1 



< 



and thus, 



So we set ui — Shvi 



> X 



1 

2' 
1 

2' 



.r/4 



,11 



W ,U2 



ShV2 = 



72 



Then for j = 1, 2 equation (|7.1 



is satisfied. We also satisfy (|7.2|) for these values of i. Next we define ai and bi so that ()7.3p is satisfied 
for j — I. Next let cr be an embedding of M into M extending to a real embedding of GM and therefore 
corresponding to a real embedding of G. Then by assumption on H, we have that a extends to a non-real 
embedding a on HM . Thus, without loss of generality, for some i = 1, . . . , s// we have that 

a(ai - OhOi) = a 



and therefore 



a{al - dnbl) 



- 1 



1 



1 



> X 



- 1 
1 

2' 



leading to 

1 + a{al - dnbif > x ^ C7{x) > 1. 

Thus we can satisfy (|7.5p . 

Let e Bii^ assume 1^3 is not a root of unity, and let — — Sjjv^ with U3, W3 G Oj\/[(5^f] be such that 
(7.8) 1^3 - 1 = mod 6aGx{l + {aj - dnblf) 

This can be done by Corollary [O] and by Section 2.1.1 of [SS]- Set 73 = i^f. Then ([73]), and (HH) for 

1 = 3 are satisfied. Finally, set 74 = 7f , 1/4 = z^f . In this case we can satisfy (17. (|7.2p . and (|7.4p for i = 4. 
We now observe that 

74 - 1 



02 - 



= x + (73 - + (5_H-v) = .T + (c3 - 1 - 5Hd'i){u + 



73-1 

where u,v E Ok- Thus (17. 6|) will also be satisfied. The only remaining issue is to note that from the discussion 
of Section 2 we can rewrite all the equations and conditions as polynomial equations with variables taking 
values in Ogk^- This can be done using Propositions 2.6 - 2.8 of [33]. □ 

We can now state the main theorem of this section. 

Theorem 7.9. Let Koo be a totally real possibly infinite algebraic extension of Q. Let Uoo be a finite 
extension of I'Cao such that there exists an elliptic curve E defined over Uoo with E(Uoc) finitely generated and 
of a positive rank. Let GK^c be an extension of degree 2 over I'Cao ■ If GK^o has no real embeddings, assume 
additionally that K^o has a totally real extension of degree 2. Then Z is existentially definable and HTP is 
unsolvable over the ring of integers ofGKoo- 

8. DioPHANTiNE Definition of Some Large Rational Subrings and Arbitrary Small Subrings 
FOR Extensions of Degree 2 of Totally Real Fields. 



In this section we will prove a result analogous to Theorem 17.91 for some big and arbitrary small subrings 
of Kao under some assumptions on the field under consideration. As in the case of the ring of integers most 
of the work has already been done for this case in [33j but we will have to adjust notation and some details. 

Notation and Assumptions 8.1. We now bring back all the assumptions we had concerning K^o as in Notation 
and Assumptions 16.11 and 16.71 We also continue to use notation and assumptions from 17.11 except for the 
first item which deals with Kac- Finally we add the following to our notation and assumptions list. 

• Let S'k be a subset of 'Vk such that the primes of S'k do not split in the extension G/K and do 
not divide the discriminant of R{X). 

• For any number field M with K C M C Koo, assume that [M : K] is odd. (By Lemma [11.21 this 
assumption implies that primes of remain inert in the extension GM/M .) 
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• Assume that at least two _ftr-primes qi and q2 lying above two different rational primes are not 
ramified in Kao- 

• Assume that the field EHGKoo contains no roots of unity which are not already in EGKoo- (The 
lemma below assures us that we can arrange this under our assumptions.) 

• Let p be any rational prime without any factors in and such that p > \(j){aG)\ for any 0, an 
embeddings of K into its algebraic closure. 

Proposition 8.2. There exists a number field H satisfying all the requirements from Notation and Assump- 
tions\7l\and\8J\ 

Proof. Let 01,02 € Ok be such that ordq^a^ — 1. By the Strong approximation theorem we can find dn € Ok 
in such that its conjugates over Q have the right sign and such that ordq.{dH — at) > 2 for i = 1,2. The 
last requirement will make sure that ordq.d// — 1 and factors of two primes are ramified in the extension 
EHGKoo/ EGKoo = EGKoo{Sh) / HGKoo- This is enough to make sure that this extension of degree 2 is 
not generated by any root of unity. (See Lemma 2.4 of [25].) □ 

To prove our results we will need the following technical propositions from [33j . 

Proposition 8.3. Consider the following system of equations where M , as usual, is a number field with 



We claim that any for e S Oehgm,^ehgm satisfying i8.1\) we have that g Ohme- Further, there is 
always e € Urme such that it is not a root of unity and is a solution to the system. 

(See Lemma 5.3 and Corollary 5.4 of 33 for a proof.) 

Lemma 8.4. Let x G Ogm.^gm^ x = ya + yiac = z mod 3 in Ohegm^S'hegm ' where z e Ohem.s^hem^ 
2/0: yi G M, 3 is an integral divisor of HEM without any factors in SfnEM- Assume additionally that for 

any t € ^gem we have that ord^x < 0. Let '!^hegm/q{x) — , where X,Y E Z and {X,Y) = 1 m Z. Let 

Y 

Z = Nh£;gm/q(3)- Then —'^HEGM/qi'^ayi) is an integer. 
(See Lemma 6.6 of [33] for proof.) 

We are now ready to state the main result of this section whose proof is similar to the proof of Proposition 
10.5 in [53]. However, as usual, some details need to be changed. 

Theorem 8.5. There exists a polynomial equation P{x, t) e Ok[x, t] such that the following statements are 
true. 

(1) For any x S OoK^^^tcK^i if P{x,t) = for some t = (ii,...,i,„) with ti G Ogk^,s-gk^^ ^'len 
x(^Ok^,s^^^- 

(2) If X Cz Z then there exists t — {ti,. . . ,tm) with ti £ Ok,^k such that P{x,t) = 

Proof Let Xq,Xi <E Og^o.^Tg^^ : Oli ^2, ^1, ^2, Ci, di, . . . ,04,^4, U,W e OEGa^^afEC^^ G OEHGK^,S-EHGK^^i = 

1, . . . ,4, and assume the following conditions and equations are satisfied. 



K^M CK, 



00 • 



(8.1) 



'^ehgm/egm{£) — 1 
^ ehgm/hgm{£) = 1 



(8.2) 



xi = R{xo) 



(8.3) 




(8.4) 



7,; = ef,i = 1 



(8.5) 



72j - 1 



Oj - Snbj,] = 1,2 



12] -1 - 



1 



20 



(8.6) 



7i = Ci + Sndi,! = 1, ... ,4, 



(8.7) 1 < \a{xi)\ < R{A{1) + u(a\ - dnblf), 
where a ranges over all embeddings of EGKoa into R, 

(8.8) xi - (a2 - (5h&2) = (c3 - 1 + SHd3){u + v5h), 

(8.9) p''xiRiA{l) + (al - (iff6?)')|(c3 - l + Snds). 

Then, we claim, xi € Kac- 

Conversely, we claim that if xq G Z>i, the conditions and equations above can be satisfied with ai,a2, 

&1, 62, Ci, di, . . . ,C4, . . . , d4,M, U e OEK,3fEK^ li^^i & OeMMK^STeh^^ = 1, . . . , 4. 

To prove the first claim, observe the following. Let M be such that GHEM contains ao, 5h, f^E, 2:0, oi, a2, 
&i) &2, ci, di, . . . , C4, c?4, w, u, £1, . . . , £4. Then given our assumptions on the fields under consideration, in the 
equations above we can replace EHGKoo by EHGM, EGK^o by EGM, and finally Koo by M, while the 
equalities and other conditions will continue to be true, assuming we modify the prime sets by choosing 
the primes in the finite extensions so that Ogk^.sTgko^ i^ the integral closure of OcM.arGM ^ Oegk^,^egk^ 
is the integral closure of Oegm,S'egm^ and Oehgk^,s^ehgk^ is the integral closure of Oeghm.s-ehgm in 
GKao, EG Koo and EHGKoo respectively. Then by Proposition [131 we know that 7^ e HEM C H EK 00 ■ 
Since Sh generates HEM over EM as well as HEGM over EGM, we conclude that Ci, di, E Oem,^em fo^' 
i = 1, . . . , 4. A similar argument tells us that ai, hi, 02, 62 G Oem,S'em ■ 

Next from (|8.2p and Lemma [^TUl we conclude that for all p G !^egm we have that ordpXi < and 

ordpi?(A(l) + (a? - dah^f) < 0. 
From the definition of A{1) and the fact that ai, 5i e - a totally real field, we have that 

(8.10) l<R{A{l)+T{aj-dHblf), 

where r ranges over all non-real embeddings of EGM into C. Combining the bound equations (j8.7p and 
(j8.10|) . and writing xi = uq + yiaa, where yo, yi € Om,^m ? we conclude by Lemma [7761 

(8.11) \^EGM,q{Vi)\ < \^ EGM /iiixi)^ EGM /ii{R{A{l) + (a? - dHhlf ))\. 
Let S) 

— ^eghmWeghaA'^^ — 1 + Snd^). Note that since C3 — 1 + Snd^ E HEM and 3^hegm is closed 
under conjugation over Q and thus over HEM, we can regard S) as a divisor of HEM. Observe further that 
from (|8.8p . we have that D divides noHEMixi — (02 ~ 62^//))- Let 

^ = \'Nhegm/q{^)\ e Z>o, 

let 



and let 



|Nhegm/q(2:i)| = — , 
\^hegm/q{A{1) + R{al - dnblf ) 



U 
V'' 



*HEGM/Q\ 

where X,Y,U,V E Z>o,(X, F) = 1,{U,V) = 1, and X,U are not divisible by any rational primes with 
factors in !^hegm- Then from (18. 9p we have that 

(8.12) NBGHM/Q(2aG)^C/ < NBG^M/Q(p')^t/ < D. 

Note that by Lemma 111.21 we have that all the primes of do not split in the extension GM/M and 
therefore by Lemma [5731 on the one hand we have that 

y^GHME/qC^aGyi) 

D 

and therefore 

\y^GHME/q{'^ayi)\ > D or j/i = 0. 
On the other hand, combining (|8.11[) and (|8.12p . we have that 

ly^GHME/Qi^aayi)] < \NEGHM/Q{2aG)XU\ < D. 
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Thus 2/1 is and xi £ M. 



We will now show that assuming that > 1 is a natural number, we can satisfy all the equations and 
conditions (|8.2p - (|8.9p with all the variables ranging over the appropriate sets. Observe that by (|8.2p . we have 
that xi is also a natural number. Let v G Uhe H Ok[5h: Ms] be a solution to (|8.3p such that it is not a root 
of unity. Such a solution exists by Proposition 18.31 and by Section 2.1.1 of [IH]- Let . . . , 0she} be a set 
containing a representative from every complex-conjugate pair of non-real conjugates of u. By Lemma 17.71 
we can find a positive integer r = mod 2 such that for a\\ i — 1, . . . ^ she we have that 



irA 



1 



-A 



< 



1 

2' 



where A — A{xi) + 1, and thus, 



1 



1 



>A 



So we set ei = v"^/'^, 71 = , £2 = £^^^^,12 = Then for i — 1,2 the system (|8.3p is satisfied. We also 
satisfy (|8.4p for these values of i. Next we define ai and bi so that (|8.5p is satisfied for j = 1. Next let a be 
an embedding of K into R extending to a real embedding of G and therefore to a real embedding of GE. 
Then by assumption on H, we have that a extends to a non-real embedding a on HE. Thus, without loss 
of generality, for some i = I, . . . , she we have that 



a{ai - Snbi) = a 



-rA 



1 



irA 



1 



and therefore 



leading to 



a{al - dnbl) 



irA 



> A{xif > A{xi), 



Q{A{l)+a{al 



dblf ) > xi ^ cr{xi) > 1. 



Thus we can satisfy (|8.7p . 

Now let £3 to be a solution to 



in Ok[Sh,I^e] such that 73 = g jj^^ p Oif [(5_ff , Mb] 
for i = 3, and (|8.9p are satisfied. Again this can be done by Proposition 18.31 and by Section 2.1.1 of 28] 
Finally, set £4 = £3^74 = 73 ^ In this case we can satisfy (|8.3p . (|8.4p for i = 4. 

74-1 



We now observe that 

02 - 6Hb2 = 



xi + (73 - !)('" + Shv) = .ti + (c - 1 - 5Hd){u + v5h), 



73-1 

where m, u G Ogm.-'^gm [M-e]- Thus (|8.8p will also be satisfied. As a last step we select ci, di, . . . , C4, c?4 e Om 
so that (|8.6p is satisfied. The only remaining issue is to note that we can rewrite all the equations and 
conditions as polynomial equations with variables taking values in GK^o (see Propositions 2.6 - 2.8 of |33j 
again), and also to observe that we can require xq -t- 1, . . . , so + to satisfy the equations above. Making 
sure that xq,xq -\- 1, . . . ,xq + ue G Koo is enough by Lemma 5.1 of [26 to insure that xq is in Koo- D 

Our next task is to go down to Q. Unfortunately as in Section [H] there are technical complications which 
will force us to modify the prime sets allowed in the denominators of the divisors of ring elements. The 
problem lies in the fact that we might have to add a finite set of primes to in order to go down to Q. In 
the case of the totally real fields we just needed to make sure that in Proposition 16.51 the "key" variable Xj 
did not have the "extra" primes in the denominator of its divisor. This was accomplished by using the fact 
that any finite set of primes over the field under consideration was boundable. Unfortunately, in this case 
we have another problem to worry about: extra solutions to the norm equations. This is the same problem 
which we encountered in [33j . To avoid the extra solutions we will have to introduce another extension EK 
of K which will be totally real and linearly disjoint from GHEKoa over K. 

Notation and Assumptions 8.6. Below we list our additional notation and assumptions. 



Gal 



Let E' be a totally real number field of prime degree Uj^ > [K 
Let jVk be a set of /^-primes remaining inert in the extension EK/K. 
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with {tih, ue) 



• Let be a set of K primes such that Oif,^jfU5"ir HQ has a Diophantine definition over O k ,.JYKy^ STk ■ 
(Such a set S^k exists by Corollary 7.6.1 of [32].) 

• Let S^K be a finite set of X primes and note that by Proposition l2.1l we also have that OK,^K^srKy^yK^ 
Q has a Diophantine definition over OK,J^K^srKy^yK 

• Assume that U ./fif U = . 

Given our assumptions we immediately have the following corollary. 
Corollary 8.7. Oqk^.s^'gk^ ^ Q Diophantine definition over Ogk^.s^qkoc ■ 

From this corollary standard techniques produce the following consequences. 
Corollary 8.8. (1) For any archimedean or non-archimedean topology of GKoo we can select so 
that OGK^,S'Kaa '^'^ infinite Diophantine subset discrete in this topology. 
(2) Z is definable over Oq^ u-S^kUS^k '^^'^ HTP is not decidable over Oqj^ u^kI>.9'k' 

(See, HU, [33] or [21].) 

Finally we restate our results in the following form. 
Theorem 8.9. Let Kq^ be a totally real possibly infinite algebraic extension ofQ, normal over some number 
field K , with an odd rational prime p of degree index relative to K^o such that p > [K : Q], and with 
a degree index for 2. Let Uoo be a finite extension of Kqo such that there exists an elliptic curve E defined 
over Uoo with E([/oo) finitely generated and of a positive rank. Let GKoo be an extension of degree 2 over 

(1) GKoo contains a big ring where Z is existentially definable and HTP is unsolvable. 

(2) Z is definable and HTP is unsolvable over any small subring of GKoo ■ 

Proof. (1) Let K C Koo and p be as in the statement of the theorem. Next pick a totally real cyclic 
extension i5 of Q so that [E : Q] is a prime number greater than [if^^^ : Q] and is different from 
p. Let be a set of primes inert in the extension EK/K . Let 5^ be defined as in Notation and 
Assumptions 18.61 so that Ok.j(k^3-k '"'Q bas a Diophantine definition over O/^^^^u^ki ^'^'^ S^k 
be an arbitrary set of primes. Then by Lemma A9 of [33] there exists a totally real cyclic extension 
of Q of degree p such that no prime of S'k U ■S^k splits in the extension EK/K. Further E and E 
will satisfy Notation and Assumptions 16. II and 18. 61 Let .jVk C J(k be the set of -primes inert in 
the extension EGK/K. Now let = U S^k U S'k- This set can be infinite since it can contain 
all the primes inert in the cyclic extension EEGK / K . It might also happen that some primes of 
or yK split in GK/K or divide the discriminant of R{X). In this case we will have to use the fact 
that we can bound any finite set of primes in GKoo as in the totally real case. Now observe that 
minus this complication, Sfx satisfies Notation and Assumptions 18.61 and thus the first assertion of 
the lemma follows. 

(2) This assertion of the lemma can be handled in almost the same way as the first assertion. Indeed 
suppose we start in OgKo^,.9'gk^ instead of Ogk^,s^gk^ ■ Then the only diff'erence will be that when 
we "descend" to K we will find ourselves in the ring Ok,.9'k- Thus, we can use Proposition 12 . II to 
take the "integer" route down to Z without worrying about primes in =3^. 

□ 

If we assume additionally that the set of rational primes with degree index with respect to Koo is infinite, 
then we have a simplified version of the statements above. 

Theorem 8.10. Let Koo be a totally real possibly infinite algebraic extension ofQ, normal over some number 
field. Let Uoo be a finite extension of Koo such that there exists an elliptic curve E defined over Uoo with 
E(?7oo) finitely generated. Let GKoo be an extension of degree 2 over Koo- Assume that the set of rational 
primes with degree index with respect to Koo is infinite and includes 2. Then for every £ > there exists 
a number field K C Koo md a set C ^^{K) of density (natural or Dirichlet) bigger than 1/2 — e such 
that Z is existentially definable and HTP is unsolvable in the integral closure of in GKoo ■ 

Proof. The proof of this part of the theorem is completely analogous to the proof of Theorem 11.8 of [33] . 

□ 
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9. Using Rank One Curves in Infinite Extensions. 

In this section we will see to what extent we can duplicate the results in [T7] and [T5] over an infinite 
algebraic extension of Q. Some of our assumptions and notation in this section will be different from the 
ones we used above. 

Notation and Assumptions 9.1. The following assumptions and notation will be different or new in this 
section. 

• Let K he a number field. (Note that we no longer assume that K is totally real.) 

• Let Koo be an algebraic extension of K. 

• Let E be an elliptic curve defined over K such that rank(E(iir)) = 1 and E{Koc) = E{K). (Note the 
new rank assumption.) 

• Let Q be a generator of E{K) modulo the torsion group. 

• For a rational prime t let Fj be a finite field of t elements. 

• Let p q Q ^{Q) \ {2}. Let p, q be if-primes above p and q respectively with f{p/p) — f{c[/q) ~ 1- 
Assume additionally that yi{P) ^ mod p and yi{P) ^ mod q while integrality at p and q is 
definable in -ftToo- 

• Let M = #E(Fp)#E(Fg)M. 

As we will see below we will be able to transfer almost seamlessly facts from the finite case to the infinite 
case. First we review some technical details of the original results in 17J and [TS] . 

Theorem 9.2. There exists a sequence of rational primes {ii}, and sets s^Ki^k C S^{K) satisfying the 
following properties. 

(1) The natural (and Dirichlet) density of s/k o,nd SSk is 0. 

(2) £/k(^^k ^ 0. 

(3) For any Wk C ^(K) such that s^k C Wk and such that Wk n = % we have that E{Ok,Wk) = 
{±iiP : i G Z>o} U { finite set }. 

(4) The set {xi-{Q) : i S Z>o} is discrete in every p-adic and archimedean topology of K. 

This theorem follows Lemma 3.10 and Proposition 3.15 of |18j . Now, given our assumptions on the 
behavior of E over K^c and the fact that any non-archimedean or archimedean topology of K^c must be an 
extension of the corresponding topology on K, we immediately obtain the following corollary. 

Corollary 9.3. There exists a sequence of rational primes {£i}, and sets £/k,^k C J^{K) satisfying the 
following properties. 

(1) The natural (and Dirichlet) density of s^k and is 0. 

(2) n^if = 0. 

(3) For any Wk C S^(K) such that .six C #k and such that WkC\^k = we have that E{Ok^.Wk^ ) = 
{±£iP : i G Z>o} U { /imte set }. 

(4) The set {xe^iQ) '■ i G Z>o} is discrete in every p-adic and archimedean topology of Koo. 

We now proceed to another result in [TB] which constructs (indirectly) a Diophantine model of (Z, +, x) 
over Ok.-Wk i where Wk will satisfy somewhat different conditions as will be described below. We start with 
a sequence of propositions from (TH] (Lemma 3.16, Corollary 3.17, Lemma 3.20): 

Lemma 9.4. Let _B = { 2" + rt^ : n G Z>i }. Then multiplication admits a positive existential definition in 
the structure := (Z>i, 1, +, B). (Here B is considered as an unary predicate.) 

Corollary 9.5. The structure (Z, 0, 1, +, ■) admits a positive existential model in the structure ^ . 

Lemma 9.6. Let t, i stand for p,p or q,q respectively. Then if m d Z>i, we have that 

ordt{xjnM+i " 2:1) = ordi{xM+i ~ Xi) + ordtm. 

Proposition 9.7. There exists a computable sequence of rational primes and sets 

satisfying the following properties. 

(1) The natural (and Dirichlet) density of s^k and is 0. 

(2) n^if = 0. 
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(3) For any Wr C ^(JC) such that s^k Q '^k and such that Wk^^^k = % wc have that ^{Ok^^.Wk^ ) = 
HOk,-^k) = {±^i-P : i e Z>o} U { finite set}. 

(4) The highest power of p dividing (£i ~ l)/M is p^ , and i ^ B iff and only if q divides (ii — l)/M 

Proposition 9.8. Let A :— {xi-^, xi^, . . . }. Then A is a Diophantine model of 2f over ^k^,Wk^ ; '^^'^ 
bijection cj): Z>i A taking i to xi-. 

Proof. The set A is Diophantine over &k^.Wk^ by Proposition 19. 71 Further we have 

i E B -4=^ q divides {£{ — 1)/M (by Proposition 19.71 again) 

<J=> ordc,(xf^ - xi) > ordcf{xM+i - xi), 

by Lemma 19.61 The latter inequality is a Diophantine condition on X£. over K^c by our assumption that 
integrality is definable at q over Kao- Thus the subset (piB) of A is Diophantine over ^K^,y^K^ ■ 

Finally, for i E Z>i, Lemma [9.61 and assertion 2] of Proposition 19 . 71 implv ordp(a;£; — xi) = c + i, where 
the integer c — ordp (xAf+i — xi) is independent of i. Therefore, for i,j, k G Z>i, we have 

i+j = k ordp(a;£. - xi) + ordp(a;£^ - a;i) = ordp(x^^ - xi) + c. 

Since integrality at p is also definable over Koo by our assumptions, it follows that the graph of + corresponds 
under to a subset of A'^ that is Diophantine over Gk^,-Wk ■ Thus ^ is a Diophantine model of over 

We can now combine Proposition 19.81 and CoroUarv 19.51 to obtain the main result of this section. 

Theorem 9.9. (^k^.Wk^ ^^s Diophantine model of Z and therefore HTP is undecidable over Gk^^-Wk^ ■ 

We summarize the discussion above in the following theorem. 

Theorem 9.10. Let Koo be an algebraic extension of Q such that there exists an elliptic curve E defined 
over Koo with E(fCoo) of rank 1 and finitely generated. Fix a Weirstrass equation for E and a number field K 
containing all the coefficients of the Weierstrass equation and the coordinates of all the generators ofE{Koo)- 
Assume that K has two odd relative degree one primes p and q such that integrality is definable at p and q 
over Koo- 

(1) There exist a set "Wk of K -primes of natural density 1 such that over Ok^,H'k^ there exists an 
infinite Diophantine set .simultaneously discrete in all archimidean and non-archimedean topologies 
of Koo- 

(2) There exist a set Wk of K -primes of natural density 1 such that over Ok^,Wk^ ^oo there exists 
a Diophantine model of "L and therefore HTP is not solvable over Ok^^Wk^ ■ 

10. Examples 

In this section we discuss some examples of elliptic curves and fields to which our results are applicable. 
Our primary source is [T^- Using Notation and Assumptions 15. 11 let if = Q and let F = Q(V— 7). Let E be 
the elliptic curve defined by the equation + y — x^ — x. A direct calculation shows that this elliptic curve 
does not have complex multiplication. Let Koo be the unique cyclotomic Z5 extension of Q. Then from the 
example in Section 1 of 12J we have that rank(E(i^_firoo)) = 1, and by Proposition l4.8l the Mordell-Weil group 
of E{FKoo) is finitely generated. Further Koo has a totally real extension of degree 2. Thus by Theorem l5.4l 
and Theorem 17.91 ^ is existentially definable and HTP is unsolvable in the ring of integers of Koo and any 
extension of degree 2 of Koo- 

We next consider the big ring situation. Observe that only one rational prime ramifies in Koo^ Koo is 
Galois over if, and degrees of all the number fields contained in Koo arc powers of 5. Thus, integrality is 
definable over Koo at all but finitely many primes by CoroUarv 12.41 Further, it then follows by Theorems 
I6.9( 16.131 18.91 and 18.101 that for all small and some big subrings R of ifoo or its arbitrary extension of 
degree 2, Z is existentially definable and HTP is unsolvable over R. We must point out here that these 
conclusions concerning small and big rings (but not rings of integers) also follow from [33J since Koo is an 
abelian extension of Q with finitely many ramified rational primes. Note also that the results concerning the 
ring of integers of Koo cannot be obtained directly from the theorem of Denef concerning infinite extensions 
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because it requires the elliptic curve of positive rank over Q keeping the same rank in an infinite totally real 
extension. 

Finally we can exploit the fact that the elliptic curve is of rank one in FKoo to conclude that FKoo has 
a "very large" ring R (i.e. a ring which is an integral closure of a big subring of a number field with the 
natural density of inverted primes equal to 1) which has a Diophantine model of Z and unsolvable HTP. 

11. Appendix 

Lemma 11.1. Let M be a number field. Let zi,Z2 G M be such that '!3m{zi) and X)m{z2) have no com- 
mon factors. Then we can write Zi = t~:-^2 — t— , where 01,02,61,62 G Om, (61,62) = 1 in Om and 

bi 62 

{nM{at),(}M{zi)) = 1. 

Proof. By the Strong Approximation Theorem there exists 61 € Om such that for any prime p € ^(M) 
occurring in T)m{zi) we have that ordp6i = ordpC)M(^i) and for any prime p G ^{M) occurring in 0^/(2^2), 
we have that ordp6i = 0. Further, also by the Strong Approximation Theorem, there exists 62 S Om such 
that for any prime p G ^(M) occurring in Dm(2:2) we have that ordp62 = ordpC)M(z2) and for any prime 
p G ^(M) such that ordp6i > we have that ordp62 — 0. Now we have that biZi G Om, (61,62) = 1 and 
{nM{ai),^M{zi)) ^ I. □ 

Lemma 11.2. Let K he a number field. Let E,G be two non-trivial Galois extensions of K such that 
([E : K], [G : K]) = 1. Let pK be a prime of K such that pK does not have a degree one factor in E. Let pa 
be the G-prime above pK- Then pc does not have a relative degree one factor in GE. 

Proof. Given our assumption on the degrees of the extensions involved, we have that E C] G — K . Con- 
sequently, since both extensions are Galois, we conclude that E and G are linearly disjoint over K and 
therefore [EG : G] = [E : K] and [EG : G] = [G : K]. Further by Lemma B.3.7 of [32] we have that EG/K 
is Galois and hence every factor pc of pK in G has the same number of factors, relative and ramification 
degrees in EG with all the three numbers dividing [EG : G] = [G : K\. Similarly, every factor p^ of pK in 
E has the same number of factors, relative and ramification degrees in EG with all the numbers dividing 
[EG : E] = [E : K]. Let Peg be an i^G-factor of pK- Let pE and px lie below p^ic in and K respectively. 
Then f{pEG/pE)f{pE/pK) = f{pEG/pG)f{pG/pK)- Further, /(Peg/Pb), /(pc/pif) are divisors of [G : K] 
and thus are pairwise relatively prime to /(Pbg/Pg), /(pfi/p/f) which are divisors of [E : K]. Therefore by 
the Fundamental Theorem of Arithmetic we have f{pE/pK) — /(Pbg/Pg)- By assumption we have that 
fips/pK) > 1, and therefore we also have that /(Pbg/Pg) > 1- D 

The following lemma is an expanded version of an argument from |19) and [21j . 

Lemma 11.3. Let G be a number field. Let y G Og be such that for some d G Oq we have that x^—dy^ = 1. 
Let 5 be an element of the algebraic closure of Q he such that 5^ = d and assume that ^ = x — 5y is a root 
of unity. Then = 1 . 

Proof. Observe that and x — — are algebraic integers. This is however impossible unless ^ is 

rational or ^ + 0, by Proposition 2.16 of [3^. Thus, = 1. □ 
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